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Abstract 



' We derive general results on the small deviation behavior for some classes of 

Qn ■ iterated processes. This allows us, in particular, to calculate the rate of the small 

^ r*| deviations for n-iterated Brownian motions and, more generally, for the iteration 

of n fractional Brownian motions. We also give a new and correct proof of some 
results in |21|. 
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O 1 Introduction 

00 ' 

This article is concerned with the small deviation problem for iterated processes. We 
consider two independent, real- valued stochastic processes X and Y (precise assumptions 
are given below), define the iterated process by (X oY)(t) := XCYCt)), t £ [0,1], and 
investigate the small deviation function 

- logP ( sup \X(Y(t))\ < e 
\te[o,i] 

when e — > 0. 

The goal of this article is 

• to provide general results concerning the order of (pQ) - given that we know the small 
deviation probabilities for the processes X and Y, respectively, and that Y has a 
continuous modification; 

• to study some nice examples of processes to which this technique can be applied, 
among them the iteration of n (fractional) Brownian motions; and 
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• to show how the technique can be modified if Y has jumps. This is illustrated by 
several examples, among them the a-time Brownian motion, previously studied in 
[21~] . Here, we give a correct proof of (a weaker version of) the results from [21 J . 

Small deviation problems (also called small ball problems or lower tail probability 
problems) were studied intensively during recent years, which is due to many connections 
to other subjects such as the functional law of the iterated logarithm of Chung type, strong 
limit laws in statistics, metric entropy properties of linear operators, quantization, and 
several other approximation quantities for stochastic processes. For a detailed account, 
we refer to the surveys [15] and [13] and to the literature compilation [T6] . 

The interest in iterated processes, in particular iterated Brownian motion, started with 
the works of Burdzy (cf. [6] and [7]). Iterated processes have interesting connections to 
higher order PDEs, cf. [lj and [22J for some recent results. Small deviations of iterated 
processes or the corresponding result for the law of the iterated logarithm are treated 
in [9] (X and Y Brownian motions), [10] (X Brownian motion, Y = \Y'\ with Y' being 
Brownian motion), [21] (see Section [5] below), [H] (X fractional Brownian motion, Y a 
subordinator), and, most recently, [19] (X fractional Brownian motion, Y a subordinator, 
and the sup-norm is taken over a possibly fractal index set). 

In Section [21 we give general results under the assumption that the small deviation 
probabilities of X and Y, respectively, are known to some extent and that Y has a 
continuous modification. The proofs for these results are given in Section [3] and the 
results are illustrated with several examples in Section [U In Section O we treat examples 
where Y has jumps, in particular, the so-called a-time Brownian motion, studied earlier 
in [21]. Finally, we mention some possible extensions and applications of our results and 
collect some open questions in Section El 

2 General results 

Before we formulate our main results, let us define some notation. We write / ^ g or 
g >z f if limsup/yg < oo, while the equivalence / ~ g means that we have both / ^ g 
and g ^ /. Moreover, / < g or g > / say that limsup / fg < 1. Finally, the strong 
equivalence / ~ g means that lim f/g — 1 . 

We say that a process X is iJ-self-similar if (X(ct)) = (c H X(t)) for all c > 0, where 

= means that the finite-dimensional distributions coincide. Recall that, for example, 
fractional Brownian motion with Hurst parameter H is if -self-similar. However, there 
are many interesting self-similar processes outside the Gaussian framework, e.g. a strictly 
a-stable Levy process is l/a-self-similar ([24], [S], [2"B]). 

Let us consider stochastic processes (X(t)) t > and (Y(t)) t >o that are independent and 
such that X(0) = and Y(0) = almost surely. We extend X for t < in the usual 
manner using an independent copy: namely, let X' be an independent copy of X, and set 
X(t) := X'(—t) for alH < 0. We call this process two-sided. 

Recall that if X is a classical fractional Brownian motion, it has dependent "wings" 
(X(t))t>o and [X(t))t<o] hence it does not fit in the scope of the present section. Never- 
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theless we will show below how the technique can be adjusted by using the stationarity 
of increments instead of the independence. 
In this section, we assume that 

• X is an if -self-similar, two-sided process. 

• Y has a continuous modification. 

If we know the weak asymptotic order of the small deviation probability of the pro- 
cesses X and Y, respectively, we can determine that of the process X oY. 

Theorem 1. Let 9,r > 0. Then, under the above assumptions, the relations 

- logP ( sup \X(t)\ < e 
\te[o,i] 

-logP ( sup \Y(t)\ < e ) « e~ T (2) 
\te[o,i] 



imply 



-logP ( sup \X(Y(t))\ < e ] « e-VW+HM. 
,te[o,i] 



The implication also holds if ' m is replaced by ^ or y, respectively. For translating lower 
bounds (i.e. ■< in the relations above), the assumption that Y is continuous can be dropped. 



Remark 2. Note that the resulting exponent is always less than 9. Therefore, the small 
deviation probability of X o Y is always larger than the one of X. This is of course not 
true in general when comparing X o Y to Y. 

Remark 3. In fact, for the proof it is sufficient to know that 

-logP ( sup \X(t)\ < e J w T m e~\ when e -> 0, 
\te[o,T] J 

for all T > 0, instead of the self-similarity property and the given small deviations of X. 

Furthermore, provided we know the strong order of the small deviation functions, we 
can prove a result for the strong asymptotic order for that of the iterated process. 

Theorem 4. Let r > and 9 := 1/H > 0. Then, under the above assumptions, the 
relations 

-logP ( sup |X(t)| < e ] ~ ke 
\te[o,i] 

-logPf sup \Y(s) -Y(t)\ < e } ~ ks- t (3) 
We [o,i] 



imply 

-bgP ( SUp \X{Y{t))\ < 6 ) ~ K 1 /(l+r) r -r/(l+r)( 1 +r ) A ,r/(l+r) £ -er/(l+r) > 

\te[o,i] J 

The implication also holds if ~ zs replaced by < or > ; respectively. For translating lower 
bounds (i.e. < m i/ie relations above), the assumption that Y is continuous can be dropped. 



It is easy to check that this theorem recovers the results from [9] , where X and Y are 
Brownian motions, and [10J, where X is a Brownian motion and Y = \Y'\ with Y' being 
a Brownian motion. 

Remark 5. As in Remark [3], it is sufficient to know that 

-logP f sup \X(t)\ < e J ~ kT eH e~ e , when e -> 0, 
\te[o,T] y 

for all T > 0, instead of the self-similarity property and the given small deviations of X. 

Remark 6. A careful reader would wonder why the self-similarity index of X and the 
small deviation index of X should be related by 9 := 1/H. In fact, this relation is rather 
typical for the supremum norm. We refer to [H] for the explanation of this fact in the 
context of small deviations of general norms. Also see |23j . 

One may argue that, typically, not the probability in ([3]) is given but rather the small 
deviation probability. The following lemma translates from the small deviation probability 
into ([3]) (and backwards) if we know that a process satisfies the Anderson property. 

Recall that the Anderson property for a random vector Y taking values in a linear 
space E means that 

P(y G A) > F(Y E A + e) (4) 

for any e EE and any measurable symmetric convex set A C E, cf. [2J. It is known that 
any centered Gaussian vector has this property. Another example is given by symmetric 
a-stable vectors since their distributions can be represented as mixtures of Gaussian ones. 

Lemma 7. Let (Y(t))teT be a stochastic process with Y(to) = a.s. for some to G T. 
Furthermore, assume that Y satisfies the Anderson property. Let r > and £ be a slowly 
varying function. Then we have 

-logP( sup \Y{s)-Y(t)\ <e j ~ Ke- T t{e) 

\s,t£T J 

if and only if 

-logP ^sup \Y{s)\ < ej ~ KT T E- T t{e). 
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Note that the applicability of Lemma [7] depends on the use of the Anderson property. 
We now state that if X satisfies the Anderson property so does X o Y. This makes it 
possible to use Theorem H] iteratively. 

Lemma 8. Let T be some non-empty index set and let (X(u)) u ^l and (Y(t))teT be inde- 
pendent stochastic processes, where X satisfies the Anderson property. Then the process 
(X(Y(t))) t £T satisfies the Anderson property. 

This shows that, in particular, iterated Brownian motion, the iteration of two (or more 
general n) fractional Brownian motions, a-time Brownian motion (defined below), and 
many other non-Gaussian processes satisfy the Anderson property. 



3 Proofs of the general results 

Before we prove Theorem (TJ we recall a result that translates the small deviation proba- 
bility into a corresponding result for the Laplace transform. 

Lemma 9. Let Y(0) = almost surely, p > 0, and r > 0. Then 



implies 



-logP ( sup \Y(t)\ < e ] « e~\ e^O, 
te[o,i] 



-logEexp [ -A sup \Y(t) - Y(s)\ p ) « A 1/(1+p/t) , A -> oo. 
«,te [o,i] 



The relation also holds ifza is replaced by ^ (V in the assertion) or>z (-<in the assertion), 
respectively. 

Proof: This follows simply from the fact that 

- sup \Y(t)-Y(s)\< sup \Y(t)\= sup \Y(t)-Y(0)\< sup \Y(t)-Y(s)\. 
2 »,te[o,i] te[o,i] te[o,i] s,te[o,i] 

and the de Bruijn Tauberian Theorem (Theorem 4.12.9 in [1]). □ 

Now we can prove Theorem [TJ 

Proof of Theorem [TJ By assumption, for some constants Ci,C[, C2,C' 2 > and all 
e > 0, 

C[e- Cl£ ~ e < P ( sup \X(t)\ < e ) < C' 2 e~ c ^ '. (5) 
\te[o,i] 



Let 



N := inf Y(t) and M := sup Y(t). 

*e[o,i] t6[0) i] 
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Note that, since Y is continuous, 



Y([0,1]) = [N,M\. 



Therefore, by independence of X and Y and by independence of X for positive and 
negative arguments, we have 



P( sup \X(Y(t))\ < e = P sup \X(s)\<e, sup \X(s)\ < e 
te[o,i] / V 56 ^' ] se[o,M] 



E 



P | SUp < £ 

se[N,o] 



Y ] P ( sup |X(s)| < £ 
se[o,M] 



Y 



• (6) 



Now we use the if -self-similarity of X to see that the last expression equals 



E 



P I sup \(-N) H X(s)\ < e 



se[o,i] 



Y ] P ( sup |M^X(s)| < e 
«e[o,i] 



(7) 



By (J3J), we have 



P [ sup |(-iV) H X(s)| < £ 
*e[o,i] 



y| =p sup |X( S )| < rw 



y ) < c'e- c ^- 9 ^ m . 



Analogously one can argue for the second term in (jTJ), which yields that the whole ex- 
pression in (jTJ) is less than 

C' 2 2 Ee~ C2£ ~ e{{ - N)He+MHe) < C^Ee^ (52£ " e(M " iV)H9 = C' 2 2 Ee~ d2£ ~ B{snp ^ ^ l y (*)- y WI) Hfl . 

By Lemma[9l the logarithmic order of this Laplace transform, when £ — > 0, is £^ e / ( - 1+He / T \ 
which proves the upper bound in the assertion. The lower bound is established in exactly 
the same way using the lower bound in (jSj). Note that this argument fails when Y is not 
continuous, because we only have Y([0, 1]) C [TV, M]. □ 

Now let us prove the strong asymptotics result. 
Proof of Theorem [4} Let 5 > 0. By assumption, for all < £ < £o = £o(5), 

e -h{X+S)e-0 < p / gup < £ \ < e -fc(l-<5) £ - e . 

\*e[o,i] / 

This implies that there are constants C\, C 2 > (depending on £ ) such that for alls > 0, 



Cie -k(l+8)e-" < p [ gup < £ | < ^g-fca-fle 

.te[o,i] 



(8) 
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By repeating the previous proof with (jSJ) replaced by (jSJ), we arrive at 

P ( sup \X(Y(t))\ <e)< cl^e- k ^- e ^ H9+MHe \ 
\te[o,i] / 

By using the assumption H9 = 1, we clearly have 

C%Ee~ k{1 ~ 5)e ~ e(i ~ N)H0+MHe) = c 2 Ee" k{1 ~ 5)£ '^ M ~ N) = CiEe~~ k{1 ~ s)e ' SVLPs ' t ^ lYit) ~ Y{s)l . 

Next, by the de Bruijn Tauberian Theorem (Theorem 4.12.9 in [1]), the strong asymptotic 
logarithmic order of this Laplace transform, when e — > 0, is 



K 



l/(l+r) T -l/(l+l/r)/ 1 + T )(jfe(l _ 5))V(1+1/t) £ -^/(1+1A)_ 



Letting 5 — > proves the upper bound in the assertion. The lower bound follows in 
exactly the same way using the lower bound in (jSJ). As in the previous theorem, the proof 
fails when Y is not continuous, because we only have Y([0, 1]) C [TV, M\. □ 

Proof of Lemma O Clearly, 

sup|F(s) -Y(t)\ < 2sup|y(t)| 

s,t t 

and therefore 

-logP ^sup|y(s) -Y(t)\ <2e^ < -logP ^sup \Y(t)\ <e 

which implies the inequality in one direction. 

On the other hand, let N :— inf t Y(t) and M := sup t F(t). Fix h > 1 and < e < 1. 
Assume 

sup|r(s) -Y(t)\ < 2e. (9) 

s,t 

Then since Y(t ) = we have M < 2e and N > -2e. Moreover, Q := must satisfy 
\Q\ < e. Furthermore, we have 

M - N 

sup \Y(s) -Q\< max{M - Q, Q - N} = < e. 

s ^ 

Let m be the point in {ke h , k G Z} closest to Q. There are only < 2(e + e h )/e h possible 
values for m. Additionally, we have 

sup \Y(s) — m\= sup \Y S — Q + Q — m\ < e + e h . 
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Therefore, 



P sup|y(s)-Y(t)| < 2e 



t.s 



F (sup \Y(s) - Y(t) \<2e,m = ke h j 

{k€Z,\ke h \<e+s h } ^ t,S ' 

^2 P(sup|y(s)-m| <e + e h ,m = ke h \ 

ke h \<e+s h } ^ S ' 

J2 P ( sup |y(s) - <e + e h J 

ke h \<e+e h } ^ S ' 

J2 p(sup|y( s )|<s + £ M 

ke h \<e+s h } ^ S ' 



< 



< 



< 



{fceZ, \ks h \<e+e h } 



{k€Z, 



< Ae^F f sup|y(s)| < e + e' 

where we used the Anderson property in the fourth step. 

Taking logarithms, multiplying with — (2e) T £(2e)^ 1 , taking limits, and using that I is 
a slowly varying function implies that 



lime^e)- 1 f-logP fsup|y(s) -Y(t)\ < e) J 
> 2 T \ime T £(e)- 1 ^-logP ^sup|y(s)| < e + e h Jj 



2 T liml -^-^1 (e + e h ) r e(e + e h )- 1 ( - logP ( sup \Y(s)\ < e + e h 



= 2 T \ime T £(e)- L (^-logP ( sup|y(s)| < e 
which finishes the proof. 

□ 

Proof of Lemma [8} It is sufficient to check (jlj) for cylindric sets. Fix d > 1 and let 

B be a symmetric convex set in R d . Let tx, . . . , G T and fix any function e : T — > M. 1 . 
Define a cylinder 

A := {a : T -> R : (a(ti), . . . , a(t d )) G 5} 
and the corresponding random cylinders 

A Y , e := {/ : R -> R : (/(y(*i)) - eft), . . . , /(y(t d )) - e(t d ) G B} . 
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Then we have 



¥(XoYeA + e) = pp(y(t 1 ))-e(< 1 ),..,i(yy- e y£B) 

= EP (X e A Yie \Y) =EP(I6 A Yfi + (efa), . . . , e{t d ))\Y) 
< EP(X e A Y , \Y) =¥(XoY E A). 

□ 



4 Examples 

4.1 Iterated Brownian motions 

As a first example let us consider n-iterated Brownian motions: 

I W (i) := X n (XM(*)), xW(t) = X l (t), (10) 

where the Xi are independent (two-sided) Brownian motions. This process is 2 _n -self- 
similar. The small deviation problem can be solved by using (n — l)-times Theorem H] 
(and Lemmas [7] and [Sj) : 

-logP [ sup |X (n) (t)| ) ~ ^-d n e- T ", 
\*e[o,i] / 8 

where di := 1 and 

4 := ^ /a 1 +r "- l) (2/r^ 1 ) T ' l - l/{1+T "- l) (l + r n -i), r n = 1/(1 - 2-"). (11) 
An explicit calculation yields: 

U \ - (<? i * 16 32 
1 nJ V '3' 7' 15' 31'"' 

(d n ) = 1,3, 



24/7' 2 . 2 1 / 3 ' 4 • 2 6 / 31 ' " ' 



By induction one can prove that 



2 n - 1 

d = n > 1 

a n 2n _ 3 _ 2(n+l)/(2™-l) ' 



Indeed, by using 1 + r n _i = 2 „_ 1 _ 1 , we obtain 
d^- 1 = 4_ 1 (2/r n _ 1 )—(l + r n _ 1 ) 1+ ^- 1 

2?i — 1 

)n-l _ i /on— 1 _ 1 \ 2"-i-i ('2 n — ]^1+ T n- 



2 n-4 . 2 n/(2»-i-l) ^ 2 n ~ 2 J ( 2 "-l- 1)5^1 

(2™" 1 - i) 1+ 2n-i-i~2«-i-i (2" - i) 1+r "-i 2 _ r _4+ 2"- 1 -i +(n_2) 2«-i-i I 



n2 "-2"+ 1 -2 n +4 
^2 n 2 2"- 1 -! 
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Using the identity n2 n - 2 n+1 - 2 n + 4 = (n - 3)(2 n - 1) + n + 1, we arrive at 

(n-3)(2"-l) + n+l 



d n = (T - 1) 2" 



(2 n — 1) 2 _< - n_3 ^~^ T 



as required in ( fill) . 
We summarize: 



Corollary 10. Lei 6e the process given by (1 1 01) . where the Xi are independent two- 
sided Brownian motions. Then 



-logP sup \X {n \t)\ < 



e ~ 7r 



te[o,i] 



1 -2" n 

2 (n+l)/(2"-l) 



-1/(1-2-") 



realizations of (independent) iterated Brownian motions 



— 4-times iterated BM 
iterated BM 

— BM 




Figure 1: typical sample paths of iterated Brownian motions 



4.2 Iterated two-sided fractional Brownian motions 

More generally, one can consider n-iterated fractional Brownian motions, given by (fTOj) . 
where this time X%, . . . , X n are independent (two-sided) fractional Brownian motions with 
Hurst parameters Hi, ... , H n , respectively. The process X^ is Hi ■ . . . ■ if n -self-similar. 
Its small deviation order is given by 



logP ( sup \X (n \t)\ < e 

.t€[0,l] 



Cn.S 



where 



n 



• • ■ H„ 



(12) 
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and c n is denned iteratively by 
c n := (1 + r n _i 



1/ Tn _i 2c(#n 



Tn-l/(l+T"n-l) 

Ci = c(i?i), 



and c(H) is the small deviation constant of fractional Brownian motion with Hurst pa- 
rameter H. 

Even for n = 2, i.e. fractional Brownian motions X% and X 2 with Hurst parameters 
Hi, H 2 , respectively, this leads to the new result that the small deviation order is 

-logpf sup |X 2 (Xi(f))|<e] ~(l + ±.) [c^ 1 2H lC (H a )] m+Bl K--BS^ . 
\te[o,i] y \ 

In particular, for H\ = H 2 = . H , i.e. iterated fractional Brownian motion, we get 

-logP ( sup |X a (Xi(t))| < e ) ~ c(F) (2iJ) 1/{1+//) fl + 41 
\te[o,i] / V H J 

4.3 The 'true' iterated fractional Brownian motion 

Note that in the last subsection we obtained the small deviation order for 'iterated frac- 
tional Brownian motion' X oY, where X was a two-sided fractional Brownian motion, i.e. 
a process consisting of two independent branches for positive and negative arguments, and 
Y was another fractional Brownian motion (independent of the two branches of X). We 
shall now calculate the small deviation order for the 'true' iterated fractional Brownian 
motion, namely, using Y as above but X being a centered Gaussian process on K with 
covariance 

EX(t)X(s) = ^{\s\ 2H + \t\ 2H -\t-s\ 2H ), £, s e R. (13) 

The general result is as follows. 

Theorem 11. Let X be a fractional Brownian motion with Hurst index H as given in 
(|Jgp and Y be a continuous process independent of X satisfying 

- logP f sup \Y(t) - Y(s)\ < e J ~ ks- t . (14) 
\te[o,i] J 

Then 

-bgP ( SUP \X(Y(t))\ < 8 ) ~ K 1 /(l+r) r -r/(l+r) (1 + r ) c ( H y / i^) £ -r / { H { l + r)) ^ 
\t6[0,l] / 

where c(H) is the small deviation constant of fractional Brownian motion. 
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This theorem can be applied to many processes Y. We recall that (j!4p can be obtained 
e.g. via Lemma [7| from the small deviation order. In particular, if Y is also a fractional 
Brownian motion we get the following result for the 'true' iterated Brownian motion. 

Corollary 12. Let X be a fractional Brownian motion with Hurst index H = H 2 as given 
in ( T/3j) and Y be a (continuous modification of a) fractional Brownian motion with Hurst 
index Hi (independent of X ) . Then 

-logPf sup \X(Y(t))\ <e ) ~ + kFi)* 1 2H lC (H 2 )] m+Hl) £ -^w . 

\*6[0,1] / V H lJ 

Recall that we obtain the same logarithmic small deviation order as for a two-sided 
fBM. Moreover, the iteration of n 'true' fractional Brownian motions provides the same 
asymptotics as obtained in (|T2|) for the two-sided fBM. 

Note that, in spite of the identity of the assertions, Theorem [TT] does not follow from 
Theorem HI since X is not two-sided. We will show now how the stationarity of increments 
of the 'true' fBM replaces the independence property of the two-sided process. For the 
proof of Theorem [11], we need the following lemma. 

Lemma 13. For any 5 G (0, 1) there exists K$ > such that for all N < < M , for all 

e > 0, and for any centered Gaussian process X(t),t G M, with stationary increments it 
is true that 

P ( sup \X(t)\ < (1 - 8)e ) P(|X(iV)| < e/K 8 ) 

\0<t<M+\N\ 



< 



( sup \X(t)\ < e) 

\N<t<M J 

( 



< P sup \X(t)\<(l + 5)e ]F(\X(N)\<e/K s )- 1 . 

Proof: To see the upper bound observe that the stationarity of increments and weak 
correlation inequality (cf. [12]) yield 



P 



f sup \X(t)\ < {l + 6)e ) = P( sup \X(t)-X(N)\<{l + 6)e] 

\0<t<M+\N\ J \N<t<M J 

> P( sup \X(t)\<(l + 6/2)e,\X{N)\<6e/2] 

\N<t<M J 

> P( sup \X(t)\ <e)F(\X(N)\ <e/K 5 ) . 

\N<t<M J 
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For the lower bound, using the same arguments in inverse order we get 



P sup < e 

yN<t<M 



= P( sup \X{t)-X{N)+X{N)\<e 

\N<t<M 

> P( sup \X(t)-X(N)\<(l-6/2)e;\X(N)\<6e/2 

\N<t<M 



> Pf sup \X(t)-X(N)\<(l-S)e)F(\X(N)\<e/Ks) 

\N<t<M 

= P( sup \X(t)\<(l-S)e]F(\X{N)\<e/K s ) 

\0<t<\N\+M 



□ 



Proof of Theorem lilt Let S > and define as before N := inf t6 r 0j i] Y(t) and M :- 
su Pte[o,i] ^(^)- Then Lemma [TBI yields that, for some constant Kg > 0, 



P ( sup \X(Y(t))\ < 

^6 [0,1] 



= E 

> E 
= E 



P 



( sup \X(t)\ < e Y j 

\AT<t<M / 

Pf sup |X(t)| < (1 

\0<t<M+|jV| 

P ( sup \X(t)\ < - ^~,^f,„ 
Vo<*<i " (M 



y 



y 



> E 
=: E 



,[/(M+|JV|) 9 (M+|JV|)]. 

Note that f,g>0 are non- increasing functions. T 
[T7] . p. 65), the last term is bounded from below by 



yJp(l*WI<£ 
y M'* (1)l£ W 

Thus, by the FKG inequality (cf. e.g. 

3V 



y 



E/(M+|JV|) -E^(M +|iV|) 

= E [p f sup |X(t)| < - ^~,^f,„ y^l • EP ( \X(1)\ < — ; £ — —- 

[ \o<Ki KM -(M+\N\) H )\ V " ^(M+|iV|) 

The first term can be handled as in the proof of Theorem HJ the resulting order is 



-logEp( o Sup J X(t)|< I ^|^ 

f V(i+r) T 



y 



~ K 



-r/(l+r) (1 + r ) c (iJ)-/(l+-)((l _ ,5) e )-T/(W). 
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On the other hand, one easily proves that 

EP | \X(1)\ < 



K S (M+\N\) H 
admits a lower bound of order e, as e — > 0. Therefore, 



-logP [ sup \X(Y(t))\ < e 
te[o,i] 



< K l/(l + r) r -r/(l + .) (1 + r ) c (^)r/(l+r) ((1 _ /(H(l+r)) _ 

Letting <5 — finishes the proof. The upper bound can be proved along the same lines 
or by using Holder inequality instead of FKG inequality. 

□ 



5 The example of a-time Brownian motion 
5.1 Motivation 

Let X be a Brownian motion and Y be a symmetric a-stable Levy process. 

In [21], the small deviation problem for X oY, called a-time Brownian motion there, 
is studied and further applied to the LIL of Chung type and results for the local time for 
that processes. However, the method of proof in [21] is essentially the same as for our 
Theorem HI Note that this proof is wrong in the case of a-time Brownian motion, since 
the inner process Y is not continuous, which is a main ingredient of the proof. In fact, it 
is used that Y([0, 1]) = [N,M], with as above N := inf t F(t) and M := sup 4 Y(t), which 
is not true for this Y. 

However, trivially Y([0, 1]) C [N,M], and thus the proof in [21] does give a lower 
bound for the small deviation probability. The purpose of this section is to give a correct 
proof of the upper bound. 

More precisely, we show the following version of Theorem 2.3 in [21]. This result 
implies weaker versions of the results in [2Tj . 

Theorem 14. Let X be a two-sided Brownian motion and Y be a strictly a-stable Levy 
process (independent of X) that is not a subordinator. Then 

-logP ( sup \X(Y(t))\ < e ) w £ - 2a/il+a \ 
Vte[o,i] / 



We note that this is not as strong as the assertion of Theorem 2.3 in [21]: the existence 
of the small deviation constant and its value are not assured. This should be subject to 
further investigation. 
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Note furthermore that we prove the result for general strictly stable Levy processes 
Y, symmetry is not a feature that would be required here. The only property that is used 
is self-similarity. 

For the sake of completeness let us mention that in the case that Y is an a-stable 
subordinator (0 < a < 1), the above result is wrong. Namely, in that case X o Y is in 
fact a symmetric (2a)-stable Levy process itself, so that we then get that 

-logP[ sup \X{Y(t))\<e) ^e- 2a . 
\te[o,i] J 

We shall even prove the following more general version of Theorem [TU 

Theorem 15. Let X be a two-sided strictly f3-stable Levy process (0 < (3 < 2) and Y be 
a strictly a-stable Levy process (0 < a < 2, independent of X) that is not a subordinator. 
Then 

-logP ( sup \X(Y(t))\ < e) 
\te[o,i] / 



Remark 16. The result is also true if we take an if-fractional Brownian motion or 
i?-Riemann-Liouville process as X, cf. [19j. Then of course, (3 = 1/H. 

The proof of Theorem [15] is given in several steps. First note that the lower bound 
follows from our Theorem[T]and Prop. 3, Section VIII, in [3] (the result actually dates back 
to [20], and [S]). The upper bound follows from Proposition [TBI below, as explained 
there. 



5.2 Handling the outer Brownian motion 

In order to prove Theorem [151 we shall proceed as follows. In a first step, we show that 
the small deviation problem of processes that are subordinated to Brownian motion (or 
more generally, to a strictly /5-stable Levy process) are closely connected to the (random) 
entropy numbers of the range of the inner process (i.e. K = Y([0,1])). This technique 
was previously used in [18] and [19] for fractional Brownian motion. Then we estimate 
the entropy numbers of the range of the inner process, in our case a strictly a-stable 
Levy process (the subordinator case was studied in [18]). This requires completely new 
arguments. 

To formulate the first step, let us define the following notation. For given e > and 
a compact set KCl, let 

N(K, e) := min {n > 1, 3x\, . . . , x n E R : Vs G K3i < n : \x — X{\ < e} . 

These quantities are usually called covering numbers of the set K and characterize its 
metric entropy. We can get rid of the randomness of the outer process X in the following 
way. 
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Proposition 17. Let X be a (two-sided) strictly f3 -stable Levy process, < (3 < 2. Then 
there is a constant Co > such that, for all compact sets K C K and for all e > 0, 



l-iV(X,coe' 3 ) 



P ( sup |X(t)| < e ) < e 



Proof: This simple result can be proved in essentially the same way as Proposition 3.1 in 
[T9] . where it was shown for X being fractional Brownian motion. We therefore just indi- 
cate the proof: choose Co so large that sup 4>Co P < 2) < e -1 . For N = N(K, coe 13 ) 
find an increasing sequence t\, tpj in K such that ti + i —ti> cqE^ for alH = 1, N — 1. 
Then by independence of increments and strict stability of X we have 



P ( sup \X(t)\ < e) < P sup \X(ti)\<e <P sup \X (t i+1 ) - X (U)\ < 2e 

JeK J \Ki<N J Vl<i<iV-l 



N-l 



N-l 



Y[F(\X(t l+1 )-X(U)\<2e)= Y[F(\X(t i+ i-ti)\<2e) 



i=l 

N-l 



i=l 



8=1 



Recall that in order to prove Theorem [15] we want to get an upper bound for 



□ 



J = E 


P ( sup \X(t)\ < e 




< E 






V teK 









P ( sup \X(Y{t))\ < e 
te[o,i] 



where we let K = Y([0, 1]). Since for any R > we have 



E 



-N{K,c eP) 



< e - R + ¥ (N(K, coe 13 ) < R) 



the upper bound in Theorem [T5l follows immediately from the next result. 

Proposition 18. Let Y be a strictly a-stable Levy process and set K = Y([0, 1]). Then 
there exist small c and S depending on the law of Y such that 



¥(N(K,e) < 5k) < e~ ck , 
for alle>0 and k = . 



(15) 



The proof of Proposition [18] is given in the next subsection. In Section 15.41 an alter- 
native proof is given, which is much shorter but involves local times and thus only works 
for a > 1. 
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Remark 19. Actually, the investigation of the small deviation probabilities for covering 
numbers such as P (N(Y([0, 1]), e) < k) is an interesting problem in its own right and we 
hope to handle it elsewhere extensively. Here, we just notice that the order of the estimate 
( fl5i) is sharp and that it is a particular case of a more general fact that can be obtained 
similarly: 

-logP(iV(y([0,l]),e) < k) « (ke)- a , 
which is valid for 1 < k < s~ , 1 < a < 2, and for 1 < k < 6e 1 + ci , < a < 1. More 

a 

efforts are needed to understand the remaining cases, e.g. e~~ -C k -C e~ a , < a < 1. 



5.3 Proof of Proposition [L8 



We will now prove inequality (115]) . For this purpose, let us introduce the notation 

N m (e) :=N(Y([0, t)),e), t>0. 

For a given t > 0, N^^e) counts how many intervals are needed in order to cover the 
range of the process when only looking at the path until time t. 
Let T = e~ a . By scaling we have 

P (iV [0 ,i](e) < 6k) = P (iV[o,T](T 1/Q £) < 6k) = P (AW 1 ) < Sk ) ■ 

By splitting the time interval [0, T] in k equal pieces, we get intervals of length L = T/k > 
k a , since T > k 1+a . 

Observe that if A[ 0j t](1) < 6k, then there are at most \6k~\ points where the function 
t i — > A[ ^](e) increases. Thus, there are at least [(1 — 6)k\ of the intervals, where this 
function does not increase. Thus, there exists a set of integers J C {0, . . . , k — 1} such 
that | J| > [(1 — 6)k\ and there is no increase of covering numbers 

N m+1)L] (l) = N [0>jL] (l), VjG J. (16) 

Let 6 < 1/2. Notice that the number of choices for J satisfying \J\ > [(1 — 6)k\ can be 
expressed as 2 fc P (Bk > [(1 — 6)k\) where is a sum of k Bernoulli random variables 
attaining the values and 1 with equal probabilities. By the classical Chernoff bound for 
the large deviations of B^ we see that this number is smaller than: 

(r 4 (l-<y)-( 1 - a )) fc :=exp((J 1 A;), (17) 

while 6i satisfies 6\ — > 0, as 6 — » 0. 

For a while, we fix an index set J. We enlarge the events from ([TBI) as follows: 

^ := {N [0> u+i)L](l) = N [0>jL] (l)< k] 

C {Y((j + l)L) e Y[0JL] + [-1, 1], N [0JL] (1) < k} 

= {Y({j + 1)L) - Y(jL) e Y[0, 3 L] + [-1, 1] - Y(jL), N [0)jL] (l) < k) 

=: n>. 
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Let, as usual, T t denote the nitration generated by the process Y up to time t. We have, 
by stationarity and independence of increments, 

esssup F(Q'AF jL ) < sup {F(Y(L) G A + [-1, 1]), N(A, 1) < k} 

A 

< sup {¥(Y(L) G A'), N(A', 2) < k} 

A' 

< sup {P(y(L) G A'), < 2fc} 

A' 

< sup {P(y(l) G A"), I A" I < 2} =: ci < 1. 

A" 

By a standard conditioning argument, we find 

p ( n ^ ) < p ( n ^ ) ^ ri esssu p p wi-^j ^ ^ ^ °^ 5)k - 



By summing up over all sets J, we have 
P(W|o,i](e 2 ) < < 



J:|J|>r(l-<5)fel VjGJ / 

< |{J:|J|>r(l-W}M 1_a) * 

< exp((5ifc)c^ 1_,5 ' )fc ; 

and we are done with ffT5]) if 5 is chosen so small that exp(5 1 )c} -5 < 1. 
5.4 Alternative proof via local times 

Here, we give an alternative proof for Proposition [TBI when a > 1. In this case, the strictly 
a-stable process Y possesses a continuous local time L: 

[ L(x) dx = I t B (Y{t)) dt, for all Borel sets B. 
Jb Jo 

We define L* = swp x L(x), the maximum of local time of the a-stable Levy process 
considered on the time interval [0,1]. It is shown by Lacey ([UJ) that 

logP(L* > u) ~ — cu a , as u — > oo, 
for some (explicitly known) constant c > 0. Therefore, for e small enough, 

F(N(K,e) <k)< F(L* > (ek)- 1 ) < exp(-c'(ek)~ a ). 
In particular, by letting k = r£~ a /( 1+a )l we get 

F(N(K,e) <k)< exp(-c"£- Q/(1+a) ), 

as required in ( Tl5i) . 
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6 Some further remarks on extensions 



1) Slowly varying terms in the asymptotics of Y. One may add a slowly varying 
term in the asymptotics in (j2J) or ([3]) and still use the same method of proof to the 
get a similar result. Also, one can consider what happens if Y has polynomial small 
deviation behaviour or super-exponential behaviour and obtain a similar result using the 
same method of proof. 

However, it is not immediately clear what happens if X has a small deviation order 
below or above the exponential scale. 

2) Chung's Law of the iterated logarithm. It is straightforward to derive from the 
results from Theorem [T] and Theorem H] the lower bounds in the respective Chung law if, 
additionally, Y satisfies a certain self-similarity. Notice that the derivation of the upper 
bounds usually needs some independence arguments that are specific for the considered 
processes. We preferred not to go into these details in order to maintain a certain level 
of generality. 

3) Small deviations in L p -norm. Note that we investigate the small deviation prob- 
lem for X oY w.r.t. the supremum norm in this article. It would be interesting to study 
the small deviations in other norms, e.g. for 



with given p > 0, and investigate their dependence on the small deviations of X, Y and, 
if applicable, the local time of Y. Nothing seems to be known about this problem even 
for iterated Brownian motion. 
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